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ABSTRACT 



Parallel ML processing of an analog signal in a RLL-coded 
channel in which (1) vectors for a current state of the 
channel and the next state of the channel are computed using 
Walsh transform vector coefficients of the analog signal; (2) 
current state vectors and next state vectors and values of 
vectors precomputed in analog matched filters are used to 
generate vector scalar products which are compared against 
preselected threshold values far generating binary decision 
outputs that are used in digital sequential finite state 
machines to generate ML symbol decisions; and (3) ML 
symbol decisions are fed back and used to subtract the 
intersymbol interference value of the current state vector 
from the vector of the next state to transform the next state 
vector into an updated current state vector. 

20 Claims, 17 Drawing Sheets 
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MAXIMUM-LIKELIHOOD SYMBOL 
DETECTION FOR RLL-CODED DATA 

TECHNICAL FIELD 

This invention relates to an apparatus and method for 
processing analog signals in a magnetic disk drive channel, 
and more particularly to an Apparatus and method far 
detecting multiple-bit symbols by (i) converting the analog 
signals into analog vectors using a linear Walsh transform, 
and (ii) making maximum-likelihood decisions using vector 
metric calculations which are determined by the selected 
run-length-limited modulation code and equalized linear 
channel response signal shape and are implemented by 
analog matched filters, analog comparators, and digital 
sequential finite-state machines matched to RLL-coded 
symbols. 

BACKGROUND OF THE INVENTION 

In a read channel, a read head (inductive or 
magnetoresistive) generates an analog signal from data 
stored in binary form on a disk. Each transition in the 
orientation of the recorded binary data results in a peak in 
the analog signal. In a channel using peak detection, the 
electronic components of the read channel must reliably 
detect the peaks in the analog signal in order to reconstruct 
the binary data. A peak is detected (1) if the signal changes 
its sign, (2) if it exceeds a threshold, and (3) if its derivative 
is zero. 

Published European Patent Application 0 463 752 A2 
discloses a pattern-matching circuit which compares bit by 
bit a given multibit binary data pattern against templates of 
various multibit patterns and then outputs as the most likely 
multibit pattern that one which most closely matches the 
given pattern. However, it does not teach matching of a 
binary pattern to an analog signal. 

U.S. Pat No. 4,945,538 discloses a signal processing 
channel which processes an analog read signal after it is 
converted by an analog-to-digital converter into digitized 
sample values. Appropriate values of functional expressions 
of the digitized sample values are precomputed for a pre- 
selected number of sample values ahead of a then current 
sample value for bit-by-bit maximum-likelihood (ML) 
detection. However, it does not disclose or suggest analog 
multibit ML detection, feedback of the ML decision for the 
purpose of intersymbol interference subtraction, or dock 
offset correction. 

Commonly assigned U.S. Sen No. 08/327,062, filed Oct 
21, 1994, discloses a signal processing channel in which a 
nin-lengra-limited (RLL)-coded analog read signal is inte- 
grated and weighted by a preselected set of staircase ampli- 
fier gain factors to provide a plurality of staggered analog 
signals, each of which is constant for an identical preselected 
period of time (such as a half-bit period) but offset timewise 
in equal increments for detecting multibit patterns instead of 
single bits. However, it does not provide ML detection 
and/or feedback and it requires a half-bit clock. J. Walsh, "A 
Closed Set of Normal Orthogonal Functions", American 
Journal of Mathematics, VoL 45, pp. 5-24 (1923), explains 
what are hereinafter referred to as the 'Walsh functions'* and 
<f Walsh transform coefficients". 

A. H. Morton et aL, "PRML Technology Delivers More 
Bytes for the Buck", Data Storage, May/June 1995, pp. 
45-48, discuss PRML technology and (at page 48) describe 
the advantages of an EEPR4 RLL (l,7)-coded channel for 
writing and the need for a high-speed clock with such a 
channel when reading. This problem when reading is alle- 
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2 

viated by applicants'invention embodying a multibit ML 
symbol detector. 

No prior art known to applicants discloses parallel ML 
processing of an analog signal in a RLL-coded channel in 

3 which (1) vectors for a current state of the channel and the 
next state of the channel are computed using Walsh trans- 
form vector coefficients of the analog signal; (2) current state 
vectors and next state vectors and values of constant vectors 
precomputed in analog matched filters are used to generate 

10 vector scalar products which are compared against prese- 
lected threshold values for generating binary decision out- 
puts that are used in digital sequential finite-state machines 
that implement Boolean logic expressions to generate ML 
symbol decisions; and (3) ML symbol decisions are fed back 

is and used to subtract the intersymbol interference value of 
the current state vector from the vector of the next state to 
transform the next state vector into an updated current state 
vector as well as to generate clock phase offset correction 
signals. 

20 

SUMMARY OF THE INVENTION 

A method and apparatus are disclosed for parallel 
maximum-likelihood (ML) processing an analog signal in a 
run-length-limited (RLL)-coded channel. Values of symbols 

25 constituting analog- valued vectors are calculated in parallel 
from the analog signal by integrating, in parallel, the analog 
signal weighted by a preselected set of weighting functions 
orthogonal over a time duration representing a symbol 
period that is an integral multiple of a bit-dock period. The 

30 integrated outputs are held by integrating capacitors at the 
end of each symbol period. This requires two sets of 
integrator units, one of which is charging, while the other is 
discharging. 

35 A minimum Euclidean distance for a finite list of symbol 
vectors constituting a set of all distinct RLL-coded signals 
having a duration equal to at least two symbol periods is 
computed for detennining values of a ML signal-to-noise 
ratio (SNR) for an additive signal-independent noise. A 

^ state-dependent ML algorithm iterated during successive 
symbol periods is used for detecting RLL-coded bit patterns 
corresponding to successive values of the analog-valued 
vectors. The algorithm is used for calculating, in parallel, 
vector scalar products with fixed preselected symbol vectors 

45 matched to minimum Euclidean distance RLL- channel sig- 
nal pairs having durations of the symbol period. 

Analog matched filter units compare the values of said 
vector scalar products to values of preselected thresholds 
chosen such that a ratio of half of the distance of the 

50 threshold values to root mean square values of the additive 
noise at least equals the ML SNR for generating binary 
decision outputs. These binary decision outputs are used in 
conjunction with state values in the form of vectors corre- 
sponding to a current state of the channel for determining, 

S5 sequentially, from the binary decision outputs a RLL-coded 
symbol constituting a nonambiguous ML decision or an 
error pointer. 

Nominal intersymbol interference is subtracted from the 
state values of each respective current state for deterrnining 
60 values which become updated current state values for the 
channel. All computations toward ML decisions are per- 
formed using Walsh transform coefficients. 

BRIEF DESCRIPTION OF THE DRAWING 

65 FIGS. 1A-1H depict all possible patterns for a four-bit 
EEPR4 RLL (l,7)-coded signal set and their corresponding 
signals, assuming a {1334} analog readback pulse. 
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FIGS. 2A-2C depict two signals and their vector differ- 
ence value in an EEPR4 channel, assuming no inter symbol 
interference. 

FIG. 3 shows a ML filter matched to a minimum distance 
event depicted in FIGS. 2A-2C. 

FIG. 4 is a schematic diagram of a RLL-coded signal 
processing channel embodying the invention. 

FIGS. 5A and SB are schematic diagrams which depict in 
greater detail an analog Walsh transform unit shown in FIG. 
4 and one of the eight amplifier/integrator units 22 of the 
transform unit, respectively. 

FIG. 6 is a schematic diagram depicting components of an 
analog vector symbol ML detector comprising parallel ana- 
log matched filter units and a digital sequential finite-state 
machine forming part of the channel shown in FIG. 4. 

FIGS. 7A-7D depict in greater detail, respectively, each 
of the four parallel connected analog matched filter units 
shown schematically in FIG. 6, including the thresholds and 
binary decision outputs of each filter of each matched filter 
unit. 

FIGS. 8A-8E depict, in greater detail, the components of 
the digital sequential finite-state machine shown in FIG. 6. 

PRELIMINARY DESCRIPTION 

FIGS. 1A to 1H illustrate all possible four-bit patterns 
m lwft8 for a four-bit EEPR4 RLL (l,7)-coded signal set and 
the signals corresponding to these respective patterns, 
assuming a {1,3,3,1} analog readback pulse. In these 
figures, Pi-p 8 and s^Sg represent the values of the outputs 
of an analog Walsh transform vector generator, where p is 
the signal vector that corresponds to the first four bits and s 
is the signal vector that corresponds to the next four bits. 
Table 1 is a transition matrix for the RLL (1,7) four-bit 
patterns depicted in FIG. 1. 



signals, assuming no intersymbol interference for a mini- 
mum distance event in an EEPR4 RLL (l,7)-coded channel 
FIG. 3 is a schematic diagram of a ML matched filter 
matched to the minimum distance event depicted in FIGS. 

5 2A-2C, which represents a noiseless pair of signals without 
intersymbol interference. FIG. 3 depicts a matched filter 
approach similar to that disclosed in the above-cited U.S. 
Pat No. 4,945,538. However, as will become apparent from 
subsequent descriptions, applicants use matched filters for 

10 filtering analog signals, instead of for generating digitized 
signal sample values. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 



15 



20 



25 



30 



As illustrated in FIG. 4, the signal processing channel 
embodying the invention comprises a line 8 via which an 
analog readback signal, corrupted by noise, is read by a 
transducer 9, such as a magnetic or optical read head, from 
a magnetic or optical recording medium 10 in a digital data 
storage device. This readback signal corresponds to patterns 
of an n-bit RLL-coded analog data sequence, which as 
illustrated is a binary data sequence encoded with the (1,7) 
RLL code during a write operation. The readback signal is 
amplified by a preamplifier 11 with automatic gain control 
(AGC) and preferably equalized by an equalizer 12 that 
provides an EEPR4 {1,3,3,1} pulse shape. The equalized 
signal e(t) from equalizer 12 is passed to a peak detection 
timing unit 13 that generates a frequency adjustment signal 
Ago for a phase-loclqed (PLL) clock 14. The apparatus, as 
thus far described, may be similar to that used in a conven- 
tional peak-detection channel with (1,7) code. 

According to the invention and as shown in FIG. 4, an 
analog Walsh transform vector generator-sampler unit 15 
comprises a vector generator 16 and sampling switches 17 
(only one shown), a clock 18 for providing symbol clock 



TABLE 1 



RT T . ( UVcoded Four-bit Symbol Transition Matrix (Prior Art) 

m l m ? m 3 m» ms PVs IP7 

I 0 0 0 0 1 |0 0 0 1| I 0 0 1 0 | I 0 1 0 0 I 10 10 II II 0 0 0 1 I 1 00 II I 1 0 1 01 



I O O 0 0 
mi 



10 0 0 1 



10 0 10 



10 10 0 



|0 10 1 
mi 



110 0 0 
m, 



»i 

110 10 



FIGS. 2A and 2B depict two successive signals consti- 65 pulses every n cycles of the PLL clock 14 to define a symbol 
tuting a minimum distance peak shift event; and FIG. 2C clock period; a ML symbol detector 19 for outputting to line 
represents a vector difference value between these two 20 a ML n-bit decoded symbol corresponding to the equal- 
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ized analog signal e(t), and a ML detection tracking unit 21 FIGS. 7A-7D shows in detail the binary decision outputs 

that is connected in parallel with ML symbol detector 19 and generated from the linear functions by the filter units 

generates a phase-correction signal A<X> for transmission to 30a-3(W, respectively. More specifically, units 30a-3<W 

clock 14. It will herein be assumed that n=4. comprise filters 34a-34a\ respectively, for implementing the 

As illustrated in more detail in FIGS. 5A and 5B, equal- 5 functions F lf F 2 , F 3 . The linear functions F lf F 2 , F 3 

ized analog signal e(t) is integrated in parallel in the analog °. ut P ut from JJ" * *** 35 shown fa nG - 7A ) 

Walsh transform vector generator-sampler unit 15. As shown 15 S^J^ TT™ ^V^^? 

in FIG. 5A, vector generator 16 comprises two identical sets SwI^ ^ ST** .^ c ^ clcrt ^^ sh - 

a jn ■ r 7 ^ ^ t. • . old values ui each of the four units 30a-3(W to generate three 

A and B each having four integrator units 22, Each inte- tive 0 ^ uts which m ASSM at 3^ J, /t0 ^ 

grator unit 22*-22h m set A weights *e signal e(t) by a io ^ outpu ^ 40 ^ 0/j respectiV ely, to digital sequential 

different^esdected Walsh p weighting function to provide finite-state machine 32. More specificaUy and, foreiample, 

vectors [W 5 ,W 6 ,W 7 ,W 8 ] of four Walsh coefficients. Each the six outputs 40a^»/of matched filter unit 30a for states 

integrator unit 22o-22rf in set B weights the signal e(t) by A-F, respectively, constitute the finite-state machine inputs 

the same set of different preselected Walsh weighting func- for bit 1 of the four-bit pattern, and the suffixes P and N 

tions as in set A(e.g., integrator units 22e and 22a weight the *5 denote mat me po^ty 0 f ^ next transition beyond the 

same) to provide vectors [W l( W 2 ,W 3 ,W 4 ] of four Walsh three shown will be positive and negative, respectively. 

coefficients. Note that despite the similarity of threshold values in 

Vectors [W 5 ,W 6 ,W 7 ,W 8 ] will collectively, for comparators 36o-36/ for each matched filter unit 30a-30a*, 

simplification, be referred to as vectors W\ These W vectors the ANDed outputs 40a-40/for each analog matched filter 

constitute lookahead symbols for a next state of the RLL 20 unit will differ because of the different values used in the 

channel following a then current state. The vectors [W 1( W 2 , linear functions F lt F 2 , F 5 for the respective matched filter 

W 3 ,W 4 ] t collectively to be referred to as vectors W, consti- units 30a-30a*. 

tute symbols for the current state of the channel. Also, according to a feature of the invention, these 

The equalized signal e(t) is continuous and is routed to compare operations are performed in parallel with a delay of 

each set A and B of integrator units 22. As shown in FIG. 5B, 23 one ™dog multiplication operation to generate the six 

each unit 22 comprises a pair of amplifiers 23a; b \ three binary outputs of each of the four analog matched filter units 

switches 24a, b and 17; and a pair of capacitors 25a, b. 30a-30o\ which outputs constitute the binary inputs for six 

Operation of switches 24a and 1Ab is controlled by the distinct states A-F of the digital sequential finite-state 

Walsh functions shown in FIG. 5A. Switch 24a a selectively machine 32. Finite-state machine 32 checks the sequence of 

connects amplifiers 23a and 23fc with switch 24b. Switch ^ twenty-four binary decision outputs (the six outputs 

24b selectively connects to capacitors 25a and 25£>. Switch 40a-40/ of each of the four matched filter units 30a-30rf) 

17, as earlier noted in FIG. 4, is actuated every symbol clock fr° m me twenty-four comparators 36 and decides on the 

period (assumed herein as of four-bit duration); it selectively most lflttl y f our-bit RLL pattern, 

establishes connection with capacitor 25a or 25k ^ snown ^ 6, finite-state machine 32 comprises 

As aresult, the capacitors 25*-* of integrator units 22^, ^^T^J^-f^u^ ^ f V *«*? d f?"[ 

constimtmgmoseof setA(FIG.5A) willbtcharging during "fenticalsel ectorumte 44a, c, d one set for each decoded 

the first of two successive four-bit symbol dockperiods and b * a sm £ c ^* A lt *f * ; ™* a ^e polanty latch 48 

hold the lookahead vectors W whereas the capacitors ISa-d P 01 * 1 * <* a ***** symbol 

of the integrator units 22ow/ the second of said four-bit 40 D ™, ™ **f E sh ™> m £ e specifically thecomrx>- 

symbol clock periods to hold the current state vectors W. nen * of to <^*f ^f™** 2 ; ^}°\ nG ' 

' _ . * ^„ , ^ „ n - , r „ r „ y „ T „, , depicts a combination state checker umt 42a/selector unit 

ReferrmgnowtoFIG. 6 the W symtols nv 5 ,W 6 ,W 7 ,WJ ^ for bitI of me four-bit pattern. Unit 42a/44a comprises 

are routed m parallel via a delay umt 26 and an intersymbol ^ j^tte 50> ^ three-way AND gates 52a-/, sixmree- 

mterfaence^btracUonunit27toaset28^ w AND gates ^ md ^ 0R gate 56t The + and - 

r^T™ l^f Delay unit 26 delays the symbols 45 ^ ^ ^ various { u ^tt posltiycom^ 

W 5 W 6 WMJor one tive values for the stateSj Reeled symbols DSYM, and 

duration. After this delay and the subtraction of intersymbol nolaritv 

interference from the ' lookahead symbols [W 5 ,W 6 ,W 7 ,W 8 ] ^ previouslY detected symbol P _ DSY M is used to 

by unit 27 m &e manner presently to be described the ^ ^ channel ^ which h defined b its 

lookahead symbols are transformed mto W symbols [W 1? 50 last ^ bits { P _DSYM(2)^_DSYM(1)^_DSYM(0)} 

W 2 ,W 3 , W 4 ,] for an updated current state of the channel. md me of ^ next exp ected transition (PNBT), as 

The vectors W and W are fed in parallel to the four analog follows: 
matched filter units 30a~30£ These units 30a-30</ calculate 
values of linear functions chosen to maximize Euclidean 
distances between vectors whose values are ambiguous in 55 
order better to distinguish between them. 

The analog matched filter units 30o-a* each implement the 
following three linear functions: 

F l =W i ~2W 2 -2W 4 ~W 5 60 

^3=^+3^2-1 . 2 w^+o.ew, The Boolean decision outputs 40 of the comparators 36 in 

FIGS. 7A-7D are labeled according to these states and 

These functions are executed repeatedly four times on the 65 expected polarity of the next transition, 

coordinates [w 1 ,w 2 ,w 3t w 4 ,w 3 ], [w 2 ,w 3 ,w 4 ,w 3 ,w 6 ], [w 3 ,w 4 , Thus, the matched filter unit 30a has as outputs the states 

w 5 ,w 6 ,w 7 L and [w 4 ,w 5 ,w 6 ,w 7 ,W8]. for BIT1 which have polarity N or P as shown in FIG. 7A. 
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Similarly, FIGS. 7B, 7C, and 7D show all possible state 
outputs of units 302>, 30c, and 30 J for BrT2,3,4, respectively. 
These states A-F are generated in parallel by the analog 
matched filter units 20a~d and fed to the sequential digital 
state machine 32 described in detail in FIGS. 8A-8E. 
Finite-state machine 32 checks the RLL constraints imposed 
by the (l,7)-code, and generally is designed to match the 
constraints of the RLL code used. 

As illustrated in FIG. 8A, the last bit in the previously 
detected symbol, +DSYMBIT4, is inverted by inverter 50 
and ANDed with all the incoming states. Thus, if the last bit 
in the previously detected symbol was a *T*, the "0" output 
of inverter 50a will be ANDed at 54a-/ and provide "0" 
outputs to OR gate 56. Hence, the output +Bm will be "0" 
to avoid two successive 4 *1" bits which would violate the 
constraints of the (l,7)-code. However, if the last bit in the 
previously detected symbol DSYM is a "0", the selector unit 
44 will select the state that is consistent with the expected 
polarity and previously detected bits. Thus, for example, if 
the previously detected bits -DSYNL3IT2 and -DSYM_ 
BIT3 are "0" and the polarity is +, then AND gate 52a is 
activated and since BIT4 was "0", the AND gate 54a is 
activated. Selector unit 44a will thus choose +STXrE_A„ 
BITl_Pas being the true state and BIT1 as *t>" at the output 
of OR gate 56. 

In FIG. 8B, which illustrates state checker unit 42b and 
selector unit 44fc, +BIT1 is the input to the inverter 50. The 
output of inverter 50 is ANDed at 54a with all the possible 
states for BJT2 for again prohibiting the occurrence of two 



be {m lt . . . , m^}. H(m) and k(m) are two phase offset track 
functions that are matched to the possible decoded symbol 
outputs 20 as shown. For example, if m=xn ly then h(m) and 
k(m) are equal to 0. If m^rn^ or m^, then h(m) and k(m) 
assume the value IWJ, and so on as shown. 

TABLE 2 

Phasc-ofiset Rack Function Matched to ML Detector Symbol Decisions 



10 



15 



20 



25 



2 



^m — mj OR 1713 



, m = nu, mj OR am, m$ 



*(m) = 



0, m = mi, m OR iH2 
\Wi\,m = mj OR ma 

W + W 3 \ 



• m -m$, mj, mg OR m$, m-j 1 mi 



^ , m = m*, m5 OR m4, m$ 



\Wi- 



W 2 + W,-W 4 \ 

2 



, m = m6, m7t m* OR m&, rrrj, mi 



For a EEPR4 signal, the average values of the phase offset 
track functions h(m) and k(m) have to be 1 and 3, respec- 
successive "1" bits. The operation of this circuit is identical 30 tively. If they are not, the phase of PLL clock 14 is shifted 
with that of combination unit 42a/44a . Again, only one AND for maintaining the proper values of h(m) and k(m). Separate 
gate 54 is activated; namely, the one that corresponds to the adjustment of PLL clock frequency by the peak detection 
actual previous two bits and the actual channel state for timing unit 13 and of PLL clock phase by the ML detection 
BIT2, as provided by the analog comparator outputs 40. As P hase *™ckmz unit 21 enhances stability of the PLL clock 14 
shown in FIG. 8B, the polarity of BIT1 and BUI itself, as 35 ^^^P^ j* tt f; 
detected in FIG. 8A, are XOR'd at 58 to generate the 



polarity for BIT2. Similarly, the polarities for BIT3 and 
BIT4 are generated by XORing at 58 the detected BJT2 and 
BIT3, respectively, and then respective polarities as shown 



The invention has been illustrated with a finite-state 
machine designed for an EEPR4 RLL (l,7)-coded signal 
processing channel However, it is to be understood that the 
analog matched filter units 30 and comparators 36 may be 
used for the detection of any four-hit RLL- coded data. Only 



in FIGS. 8C and 8D. After BIT4 is detected and as shown in 40 me digitdsequentMfMte-stato machine described in FIGS. 
FIG. 8D, the final polarity for the detected symbol is -- 
determined by XORing at 59 the previously generated 
polarity from XOR 58 and the output from OR gate 56. 
Once all four bits have been detected, they are used in 



8A-8E need be modified as appropriate by those skilled in 
the art for use with other RLL-coded channels. It will also 
be apparent that other modifications may be made in the 
invention as illustrated without departing from the spirit and 



conjunction with the previously detected symbol DSYM to 45 scope of the invention. Hence, the invention should not be 
cause a state error generator 60 (FIG. 6) to generate a state deemed limited except as proscribed in the following claims, 
error pointer if the other (l,7)-code constraint, eight zeroes What is claimed is: 

in a row, is violated. 1. A method for parallel maximum-likelihood (ML) pro- 

FIG. 8E shows the latch 48 that generates the polarity cessing an analog signal in a run4engfr-lirnited (RLL)- 
output and the latch 46 that generates the four-bit detected 50 coded channel, comprising the steps of: 



symbol output. 

The ML n-bit decoded symbol output, generically m*, is 
fed back via a branch of line 20 to intersymbol interference 
subtraction unit 27. The decoded symbol m* will be one of 
the symbols mj-mg depicted in FIGS. 1A through 1H, 55 
respectively. Unit 27 subtracts the appropriate vector s l _ sS 
corresponding to the symbol mi-rag, respectively, from the 
next state vector W if the value of the corresponding Pi-P 8 
(FIGS. 1 — 1 to 1-8) is positive. If, however, the value of the 
corresponding p!-P 8 is negative, then unit 27 will subtract 60 
the inverted value of the corresponding s^Sg. The output 
from the subtraction unit becomes the vector W for the 
updated current state of the channel 

According to another feature of the invention, phase offset 
track functions are matched to the decoded symbol output of 65 
ML detector 19 by the ML detection tracking unit 21. 
Referring now to Table 2, m is the symbol variable that can 



calculating, in parallel from the analog signal, values of 
symbols constituting analog- valued vectors by 
integrating, in parallel, the analog signal weighted by a 
preselected set of weighting functions orthogonal over 
a time duration representing a symbol period that is an 
integral multiple of a bit-clock period; 
holding the integrated outputs at the end of each symbol 
period to provide, in parallel, values of the analog- 
valued vectors; 
computing a minimum Euclidean distance for a finite list 
of symbol vectors constituting a set of all distinct 
RLL-coded signals having a duration equal to at least 
two symbol periods far determining values of a ML 
signal-to-noise ratio (SNR) for an additive signal- 
independent noise; 
using a state-dependent ML algorithm iterated during 
successive symbol periods, calculating, in parallel, 
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vector scalar products with fixed preselected symbol 
vectors matched to minimum Euclidean distance RLL- 
channel signal pairs having durations of said symbol 
period for detecting RLL-coded bit patterns corre- 
sponding to successive values of the analog-valued 5 
vectors; 

using matched filter units, comparing values of said 
vector scalar products to values of preselected thresh- 
olds chosen such that a ratio of half of the distance of 
the threshold values to root mean square values of said l0 
additive noise at least equals the ML SNR for gener- 
ating binary decision outputs; 

using said binary decision outputs in conjunction with 
state values in the form of vectors corresponding to a 
current state of the channel, sequentially determining 15 
from the binary decision outputs either a RLL-coded 
symbol constituting a nonambiguous ML decision or an 
error pointer; and 

subtracting nominal intersymbol interference from the 
vector for each respective current state from a vector 20 
for a respective next state of the channel for transform- 
ing the vector for the next state into an updated current 
state vector. 

2. Trie method of claim 1, wherein all computations 
toward ML decisions are performed using Walsh transform ^ 
coefficients. 

3. The method of claim 1, including the step of equalizing 
the analog signal to an EEPR4 pulse shape corresponding to 
the polynomial (1-D)(1+D) 3 . 

4. The method of claim 1, wherein during the computing 30 
step, the distinct RLL-coded signals have a duration equal to 
two symbol periods to provide a one-symbol lookahead to 
enable a ML decision. 

5. The method of claim 1, including during the second 
calculating step, executing the state-dependent algorithm 35 
using (i) combinations of preselected vector components of 
a current symbol vector preselected to optimize the SNR 
values used for ML decision and (ii) combinations of 
components of said current symbol vectors and of at least 
one symbol ahead of said current symboL ^ 

6. The method of claim 1, wherein the weighting func- 
tions are chosen such that the resulting symbol vectors have 
a minim um Euclidean distance equal to that of the analog 
signal. 

7. The method of claim 1, wherein the weighting func- 45 
dons comprise binary-valued weights. 

8. In a method of ML processing an analog signal in a 
RLL-coded channel, the step of: 

calculating, in parallel from the analog signal, symbols 
constituting analog-valued vectors by integrating, in 50 
parallel, the analog signal weighted by a preselected set 
of weighting functions orthogonal over a time duration 
representing a symbol period that is an integral multiple 
of a bit-clock period. 

9. In the method of claim 8, the additional steps of: 55 
calculating, in parallel, vector scalar products with fixed 

preselected symbol vectors matched to minimum 
Euclidean distance RLI^ channel signal pairs having 
durations of said symbol period; and 
using analog matched filter units, comparing in parallel 60 
values of said vector scalar products to values of 
preselected thresholds chosen such that a ratio of the 
threshold values to values of additive signal- 
independent noise at least equals a ML SNR for gen- 
erating binary decision outputs which are used far 65 
determining either a RLL symbol constituting a non- 
ambiguous ML decision or an error pointer. 
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10. A method of parallel processing, in a RLL-coded 
channel, symbols that constitute analog vector values cal- 
culated from a RLL-coded analog signal and have a duration 
that is an integral multiple of a bit-clock period, comprising 
the steps of: 

computing a minimum Euclidean distance for a finite list 
of symbol vectors constituting a set of all distinct 
RLL-coded signals having a duration equal to at least 
two symbol periods for determining values of a ML 
signal-to-noise ratio (SNR) for an additive signal- 
independent noise whose root mean square value in 
each ML decision is the Euclidean length of a fixed 
vector used in a vector scalar product; and 
computing, in parallel, values for each of a plurality of 
thresholds such that the SNR is at least the computed 
minimum SNR of the set of RLL-coded signals. 

11. The method of claim 10, including the step of: 
using the computed threshold values, making binary- 
valued ML decisions and logically combining said 
decisions until a nonambiguous ML decision is made or 
an erasure pointer is generated. 

12. The method of claim 11, including the step of: 
feeding back the nonambiguous ML decision to a sub- 
traction unit for subtracting intersymbol interference 
from a vector for a current state of the channel from a 
Walsh coefficients vector for a next state of the channel 
far transforming the vector for the next state into an 
updated current state vector. 

13. A method for parallel ML processing an analog signal 
in a RLL-coded channel, comprising the steps of: 

precompiling, in analog matched filter units, values of 
vectors constituting differences between successive 
minimum distance signal pairs; 
computing vectors for a current state and a next state of 
the channel using the Walsh transform coefficients 
vector of the analog signal; 
using the current and next state vectors and the precom- 
puted vector values, generating vector scalar product 
values; 

determining by parallel processing whether said vector 
scalar products are above or below a range of prese- 
lected threshold values for generating binary decision 
outputs; and 

using said binary decision outputs in Boolean logical 
expressions to generate ML symbol decisions. 

14. The method of claim 13, including the stop of feeding 
back and using ML symbol decisions to subtract an 
intersymbol interference vector for the current state from the 
Walsh transform coefficients vector for the next state to 
transform said next state vector into an updated current state 
vector. 

15. An apparatus for parallel ML processing, in a RLL- 
coded signal processing channel, analog values of symbols 
corresponding to an analog signal representative of coded 
binary data, comprising: 

clock means for providing, for each of a preselected 
number N of symbols prescribed by the RLL code, an 
output every n bit periods, where each of said N 
symbols has a duration of n bit periods; 
n integrators, each for integrating a respective one of said 
n Walsh functions to produce vectors of n Walsh 
coefficients; and 
matched filter units for calculating values of linear func- 
tions chosen to maximize Euclidean distances between 
vectors corresponding to a current state and a next state 
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whose values are ambiguous in order better to distin- 
guish between them; 
a comparator forming part of each matched filter unit for 
comparing a value of a respective one of the linear 
functions with a preselected threshold value to generate 
a respective one of a plurality of binary decision 
outputs; and 

a finite state machine for generating from said binary 
decision outputs either a RLL-coded symbol constitut- 
ing a nonambiguous ML decision or an error pointer. 

16. The apparatus of claim 15, including a subtraction unit 
which, from said binary decision outputs, subtracts an 
intersymbol interference vector for a current state of the 
channel from a vector for a next state of the channel to 
transform the vector for said next state into an updated 
current state vector. 

17. A data storage system comprising: 

a recording medium for storing RLL-coded binary data; 

a transducer for providing an analog signal corresponding 
to binary data read from said recording medium; and 

an apparatus of the type defined in claim 15 for parallel 
ML processing of analog values of symbols corre- 
sponding to said analog signal. 

18. An apparatus for parallel ML processing an analog 
signal in a RLL-coded channel comprising: 

means including analog matched filters for precomputing 
values of vectors constituting differences between suc- 
cessive minimum distance signal pairs; 

an analog Walsh transform vector generator for comput- 
ing vectors for a current state and a next state of the 
channel using Walsh transform vector coefficients of 
the analog signal; 



10 



15 



20 



25 



30 



means for generating vector scalar product values from 
the current and next state vectors and the precomputed 
vector values; 

comparators for determining whether said vector scalar 
products are above or below a range of preselected 
threshold values for generating binary decision outputs; 
and 

a digital sequential finite state machine for generating 
from said binary decision outputs either a RLL-coded 
signal constituting a nonambiguous ML decision or an 
error pointer. 

19. A data storage system comprising: 

a recording medium for storing RLL-coded binary data; 

a transducer for providing an analog signal corresponding 
to binary data read from said recording medium; and 

an apparatus of the type defined in claim 18 for parallel 
ML processing of analog values of symbols corre- 
sponding to said analog signal. 

20. In an apparatus for parallel ML processing, in a 
RLL-coded signal processing channel, the combination of: 

a phase-locked (PLL) clock; 

a peak detection timing unit for providing a signal Aco for 
adjusting the frequency of the PLL clock; 

a ML symbol detector for generating a binary ML 
decoded symbol output from vectors of Walsh coeffi- 
cients derived from weighted integrated analog signals; 
and 

a ML detection phase tracking unit which matches linear 
functions of the values of said weighted integrated 
analog signals to the ML decoded symbol output to 
provide a signal Aco for adjusting the phase of the PLL 
clock. 
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